def dofib(n):
    if(n==0):
        return 0
    if(n==1 or n==2):
        return 1
    r = [0] * n
    r[0],r[1]=1,1
    for i in range(2, n):
        r[i] = r[i-1] + r[i-2]
    print(r)